Metric character of the quantum Jensen-Shannon divergence
نویسندگان
چکیده
منابع مشابه
Metric character of the quantum Jensen-Shannon divergence
P. W. Lamberti, A. P. Majtey, A. Borras, M. Casas, and A. Plastino Facultad de Matemática, Astronomía y Física, Universidad Nacional de Córdoba, Ciudad Universitaria, 5000 Córdoba, and CONICET, C.C. 727, La Plata 1900, Argentina Departament de Física and IFISC, Universitat de les Illes Balears, 07122 Palma de Mallorca, Spain Instituto de Física La Plata, Universidad Nacional de La Plata and CON...
متن کاملManifold Learning and the Quantum Jensen-Shannon Divergence Kernel
The quantum Jensen-Shannon divergence kernel [1] was recently introduced in the context of unattributed graphs where it was shown to outperform several commonly used alternatives. In this paper, we study the separability properties of this kernel and we propose a way to compute a low-dimensional kernel embedding where the separation of the different classes is enhanced. The idea stems from the ...
متن کاملAttributed Graph Similarity from the Quantum Jensen-Shannon Divergence
One of the most fundamental problem that we face in the graph domain is that of establishing the similarity, or alternatively the distance, between graphs. In this paper, we address the problem of measuring the similarity between attributed graphs. In particular, we propose a novel way to measure the similarity through the evolution of a continuous-time quantum walk. Given a pair of graphs, we ...
متن کاملNon-parametric Jensen-Shannon Divergence
Quantifying the difference between two distributions is a common problem in many machine learning and data mining tasks. What is also common in many tasks is that we only have empirical data. That is, we do not know the true distributions nor their form, and hence, before we can measure their divergence we first need to assume a distribution or perform estimation. For exploratory purposes this ...
متن کاملProperties of Classical and Quantum Jensen-Shannon Divergence
Jensen-Shannon divergence (JD) is a symmetrized and smoothed version of the most important divergence measure of information theory, Kullback divergence. As opposed to Kullback divergence it determines in a very direct way a metric; indeed, it is the square of a metric. We consider a family of divergence measures (JDα for α > 0), the Jensen divergences of order α, which generalize JD as JD1 = J...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2008
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.77.052311